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ELECTRONIC PROGRAM GUIDE SUBSYSTEM FOR RECEIVING AND 
PROCESSING ELECTRONIC PROGRAM GUIDE INFORMATION FROM A 

SET TOP BOX 



Background of the Invention 

Field of the Invention 

The present invention relates to information storage and display systems, and 
more particularly, to video display systems that record information relating to video 
programming. 

Description of the Related Art 

Digital video recording systems provide the capability of concurrently recording 
incoming broadcast audiovisual data using hard disk drive technology and playing back 
previously recorded audiovisual data. A digital video recording system receives 
incoming broadcast audiovisual data from the output interface of a set-top box 
configured to receive the broadcast audiovisual data from a service provider, such as a 
cable or satellite television system. The output of the digital video recording system is 
then transmitted to a display device, such as a television. Such set-top boxes typically 
have only one input interface that receives the broadcast audiovisual data and one output 
interface that transmits the broadcast audiovisual data. In response to commands from 
the user, the digital video recording system transmits to the display device either the 
incoming broadcast audiovisual data from the set-top box or the previously recorded 
audiovideo data. 

Set-top boxes are configured to receive electronic program guide (EPG) 
information from the service provider to provide broadcast scheduling information to 
the user. EPG information typically includes the title and broadcast times for the 
scheduled broadcast programs on each channel for a span of days, e.g., the next two 
weeks. In addition, the EPG information may include other information of potential 
interest to a user, such as the program genre, cast and director, brief synopsis, etc. 

Typically, the EPG information is transmitted by the service provider to the set- 
top box over the same input line as is the broadcast audiovisual data. The EPG 
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information is typically sent in a "carousel" configuration, in which, for example, the 
broadcast schedules for each day of the next two weeks are transmitted sequentially. 
Once the full two-week schedule has been transmitted, the cycle begins again, including 
any updated information, thereby continually providing the set-top box with up-to-date 
EPG information. The set-top box is configured to recognize the EPG information, 
extract it from the incoming data, and store a portion of the EPG information to resident 
random-access memory (RAM). In response to commands from the user, the set-top 
box displays the EPG information on the television in a format determined by the 
service provider. 

Known digital video recording systems provide broadcast scheduling 
information to either the user or resident software programs via a modem that is 
configured to receive EPG information from an external source. For example, the 
digital video recording system includes an internal modem that is connected to a 
telephone line in order to make periodic (e.g., daily) phone calls to an affiliated provider 
to receive updated EPG information, which is then stored on an internal hard disk drive 
and used to provide broadcast scheduling information at later times. These periodic 
connections to the affihated provider may also be used to transmit software updates to 
the digital video recording system, and are a potential conduit of advertising 
information from the affiliated provider to be displayed to the user. 

In addition to utilizing a different source of EPG information than the service 
provider, such digital video recording systems are currently configured to utilize their 
own format for the display of EPG information to the user, which is typically different 
from the format used by the service provider for displaying EPG information. Also, 
while the user is viewing the EPG information, the digital video recording system is in 
control of the information being displayed to the user, thus taking this control from the 
broadcaster or service provider. 



The present invention may be regarded as a digital video recorder connectable to 
a set-top box configured to receive electronic program guide information and broadcast 
audiovisual data. The set-top box includes at least one auxiliary interface that supports 



Summary of the Invention 
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1 communication between the digital video recorder and the set-top box. The digital 

2 video recorder comprises a storage device and at least one recorder interface 

3 connectable to the auxiliary interface. The digital video recorder further comprises an 

4 electronic program guide subsystem connected to the recorder interface to receive the 

5 electronic program guide information from the set-top box and to process the electronic 

6 program guide information to schedule recording the broadcast audiovisual data on the 

7 storage device. 

8 The present invention may also be regarded as an electronic program guide 

9 processing device connectable to a set-top box configured to receive electronic program 

10 guide information. The set-top box includes at least one auxiUary interface that 

1 1 supports communication between the electronic program guide processing device and 

12 the set-top box. The electronic program guide processing device comprises at least one 

13 device interface connectable to the auxiliary interface. The electronic program guide 

01 14 processing device further comprises an electronic program guide subsystem connected 

111 

Sj 15 to the device interface to receive and process the electronic program guide information 

ri 16 from the set-top box . 

yj 

CJ 17 The present invention may also be regarded as a method for communicating 

18 electronic program guide information from a set-top box configured to receive the 

19 electronic program guide information to a digital video recorder comprising an 

20 electronic program guide subsystem. The method comprises connecting at least one 

21 recorder interface of the digital video recorder to at least one auxiliary interface of the 

22 set-top box, the recorder interface being connected to the electronic program guide 

23 subsystem. The method further comprises recognizing the connection of the digital 

24 video recorder to the set-top box. The method further comprises commimicating the 

25 electronic program guide information from the set-top box to the electronic program 

26 guide subsystem. 

27 Brief Descrip tion of the Drawings 

28 Figure 1 schematically illustrates a digital video recorder in accordance with an 

29 embodiment of the present invention, the digital video recorder connectable to a set-top 
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1 box configured to receive electronic program guide information and broadcast 

2 audiovisual data. 

3 Figure 2 schematically illustrates an electronic program guide subsystem 

4 compatible with the preferred embodiment of the present invention. 

5 Figure 3 schematically illustrates an electronic program guide processing device 

6 in accordance with an embodiment of the present invention. 

7 Figure 4 is a flow diagram in accordance with an embodiment of the present 

8 invention, in which electronic program guide information is communicated from a set- 

9 top box configured to receive electronic program guide information to a digital video 

10 recorder comprising an electronic program guide subsystem. 

11 Detailed Description of the Preferred Embodiment 

12 Figure 1 schematically illustrates a digital video recorder 100 in accordance with 

13 an embodiment of the present invention. The digital video recorder 100 is connectable 

Pi 

yl 14 to a set-top box 110 configured to receive electronic program guide (EPG) information 

oj 

'^3 15 120 and to receive broadcast audiovisual data 130. The set-top box 110 includes at least 

zi 16 one auxiliary interface 140 that supports communication between the digital video 

3 17 recorder 100 and the set- top box 110. The digital video recorder 100 comprises a 

S 18 storage device 160 and at least one recorder interface 150 connectable to the auxiliary 

19 interface 140. The digital video recorder 100 further comprises an EPG subsystem 170 

Q 20 connected to the recorder interface 150 to receive the EPG information 120 from the 

21 set-top box 110 and to process the EPG information 120 to schedule recording the 

22 broadcast audiovisual data 130 on the storage device 160. In the preferred embodiment, 

23 the EPG subsystem 170 is resident with, and coupled to, a digital video recorder (DVR) 

24 microprocessor 230. 

25 The set-top box 110 also includes a video input interface 180, a set-top box 

26 (STB) video output interface 190 connectable to a display device 200, a STB 

27 microprocessor 210, and a STB user interface 220. The video input interface 180 is 

28 configured to receive both the EPG information 120 and the broadcast audiovisual data 

29 130, and is coupled to both the auxiliary interface 140 and the STB video output 

30 interface 190. The STB video output interface 190 is configured to provide output 
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video data when cormected to the display device 200 (e.g., a television). The STB 
microprocessor 210 receives EPG information 120 from the video input interface 180 
and communicates with the digital video recorder 100 via the auxiliary interface 140. In 
response to STB user input 225 received via the STB user interface 220, the STB 
microprocessor 210 transmits signals to the video input interface 180 for channel 
selection. The STB microprocessor 210 is also coupled to the STB video output 
interface 190 in order to provide the user with broadcast schedule information in 
response to the EPG information 120 and STB user input 225 when the STB video 
output interface 190 is connected to the display device 200. 

The digital video recorder 100 further comprises the DVR microprocessor 230, a 
video data stream manager 240, a DVR video output interface 250, a DVR user 
interface 260 that receives DVR user input 265, and a DVR command output interface 
270. When connected to the auxiliary interface 140 of the set-top box 110, the recorder 
interface 150 of the digital video recorder 100 receives both the EPG information 120 
and the broadcast audiovisual data 130 from the set-top box 110. The recorder interface 
150 transmits the EPG information 120 to the EPG subsystem 170 and transmits the 
broadcast audiovisual data 130 to the video data stream manager 240. 

The DVR microprocessor 230 is coupled to the recorder interface 150, the video 
data stream manager 240, the DVR video output interface 250, the DVR user interface 
260, and the DVR command output interface 270. The video data stream manager 240 
is coupled to the storage device 160 and the DVR video output interface 250. In 
response to the DVR user input 265 and the EPG information 120, the DVR 
microprocessor 230 signals the video data stream manager 240 to control the recording 
of broadcast audiovisual data 130 from the recorder interface 150 and the playback of 
previously recorded audiovisual data from the storage device 160. The DVR command 
output interface 270 is coupled to the STB user interface 220, thereby providing a 
conduit for commands from the DVR microprocessor 230 to the STB microprocessor 
210. Audiovisual data transmitted to the DVR video output interface 250 from the 
video data stream manager 240 is displayed on the display device 200, which is coupled 
to the DVR video output interface 250. 
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Performance Serial Bus," August 30, 1996, which is hereby incorporated by reference. 
In other embodiments, the auxiliary interface 140 and the recorder interface 150 are 
compatible with other extemal bus standards which include asynchronous or 
synchronous communication capabilities to communicate various commands and 
information between the digital video recorder 100 and the set-top box 110. The 
auxiliary interface 140 and the recorder interface 150 of the preferred embodiment are 
serial interfaces. In other embodiments, the auxihary interface 140 and the recorder 
interface 150 are parallel interfaces. Besides providing a conduit for broadcast 
audiovisual data 130, the auxiliary interface 140 and the recorder interface 150 provide 
a conduit for EPG information and communication signals between the set-top box 110 
and the digital video recorder 100. 

The recorder interface 150 transmits the broadcast audiovisual data 130 to the 
video data stream manager 240, and transmits the EPG information 120 to the EPG 
subsystem 170. In response to signals from the DVR microprocessor 230, the video 
data stream manager 240 transmits the broadcast audiovisual data 130 to be recorded to 
the storage device 160 and transmits the audiovisual data to be displayed to the display 
device 200 via the DVR video output interface 250, thereby controlling the recording 
and playback of audiovisual data in response to signals from the DVR microprocessor 
230. An example of a video data stream manager 240 which transmits and receives 
audiovisual data using the storage device 160 is disclosed by the copending U.S. Patent 
Application No. 09/585,249 (Attorney docket no. K35A0618), which has been 
incorporated by reference hereabove. The video data stream manager 240 compatible 
with the preferred embodiment illustrated in Figure 1 is also configured to transmit 
audiovisual data to be displayed to the DVR video output interface 250. Persons skilled 
in the art are able to configure a video data stream manager 240 compatible with the 
present invention. 

The DVR video output interface 250 receives the audiovisual data from the 
video data stream manager 240 and receives EPG information 120 from the DVR 
microprocessor 230. The DVR video output interface 250 generates an appropriate 
display signal, which is transmitted to the display device 160. Examples of video 
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output interfaces which can serve as a DVR video output interface 250 compatible with 
the present invention are disclosed by the copending U.S. Patent Apphcation No. 
09/585,249 (Attorney docket no. K35A0618), which has been incorporated by reference 
hereabove. Persons skilled in the art are able to configure a DVR video output interface 
250 compatible with the present invention. 

The storage device 160 of the preferred embodiment illustrated in Figure 1 is a 
rotating storage drive (e.g., a hard disk drive). Alternatively, the storage device 160 can 
be a writable digital video disk (DVD) drive, or a device that utilizes another 
technology that provides writable non-volatile storage. 

The DVR microprocessor 230 of the preferred embodiment utilizes the results 
from a preference determination engine, as well as DVR user input 265, to control the 
operation of both the digital video recorder 100 and the set-top box 110. The preference 
determination engine is an algorithm, enabled in hardware, software, or both, which 
monitors a user's viewing pattems to create a user profile of the user's watching 
preferences. In the preferred embodiment, the preference determination engine is resident 
in the DVR microprocessor 230. Based on the user profile and the EPG information 120 
for the upcoming program schedule, the preference determination engine recommends 
particular television programs which the user may be interested in watching. These 
recommendations assist users to schedule their recording schedules by alerting them to 
upcoming programs of interest. In certain embodiments, the digital video recorder 100 
can be configured to automatically record these programs without further input from the 
user. An example of a preference determination engine is MbTV^^ sold by Metabyte 
Networks, Inc. of Fremont, CA. 

The DVR microprocessor 230 accesses the EPG information 120 from the EPG 
subsystem 170. The DVR microprocessor 230 also communicates user requests and 
other commands to the video data stream manager 240, and provides information, 
including EPG information 120, to the DVR video output interface 250 to be displayed 
to the user. 

In addition, the DVR microprocessor 230 communicates with the STB 
microprocessor 210. In the preferred embodiment, this communication includes signals 
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transmitted across the recorder interface 150 and the auxiliary interface 140. Another 
conduit of communication is the DVR command output interface 270, which is coupled 
to the STB user interface 220. One example of such a DVR output command interface 
270 is an "IR Blaster" which, in response to the DVR microprocessor 230, generates 
infrared signals which are transmitted to an infrared STB user interface 220. In this 
way, the STB microprocessor 210 is effectively slaved to the DVR microprocessor 230. 

Figure 2 schematically illustrates an EPG subsystem 170 compatible with the 
preferred embodiment of the present invention. The EPG subsystem 170 comprises an 
EPG processor 280, an EPG manager 290, and an EPG storage buffer 300. The EPG 
processor 280 communicates with the STB microprocessor 210 via a communications 
protocol which utilizes messages transmitted across the recorder interface 150 and the 
auxiliary interface 140 to transfer EPG information 120 from the set-top box 110 to the 
digital video recorder 100. In certain embodiments, the EPG processor 280 can decode 
encoded EPG information 120, enact compression/decompression utilities to optimize 
the storage and transfer of EPG information 120, or perform other process operations on 
the EPG information 120 from the set-top box 110. In such embodiments, the user is 
presented with processed EPG information. 

The EPG manager 290 compiles the EPG information 120 received from the set- 
top box 1 10 into a database, which is stored in the EPG storage buffer 300. The EPG 
manager 290 accesses the EPG information 120 stored in the EPG storage buffer 300 in 
response to commands from the DVR microprocessor 230, and makes requested EPG 
information 120 available to the DVR microprocessor 230. The DVR microprocessor 
230 utilizes the EPG information 120 to provide the user with broadcast scheduling 
information and to provide the preference determination engine with the EPG 
information 120 required to compile a user profile of the user's watching preferences 
and to enable automatic recording of programs of interest. In this way, the EPG 
manager 290 processes the EPG information 120 to schedule recording the broadcast 
audiovisual data 130 on the storage device 160. In the preferred embodiment, the EPG 
storage buffer 300 is stored on the storage drive 160. Altematively, in other 
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embodiments, the EPG storage buffer 300 is stored in whole or in part in random-access 
memory resident with the DVR microprocessor 230. 

By accessing the EPG information 120 that is transmitted to set-top boxes 110 
by service providers, the digital video recorder 100 of the preferred embodiment does 
not require a modem to receive EPG information 120 from a third-party source. 
Therefore, the digital video recorder 100 avoids the complexity and costs associated 
with prior art digital video recording systems. Furthermore, the service provider 
remains in control of the information displayed to the user because the digital video 
recorder 100 utilizes the EPG information 120 received from the service provider, as 
opposed to a third-party source. By maintaining control by the service provider, the 
format of the broadcast scheduling information can then be similar to the format 
presented by the set-top box 1 10 in video systems without a digital video recorder 100. 
The similarity between formats provides a more seamless transition for the user upon 
adding a digital video recorder 100 to the user's video system. This retention of control 
by the service provider can be particularly important economically in embodiments in 
which advertising information is transmitted to the digital video recorder 100 along with 
the EPG information 120 (i.e., where control of what the user is viewing can be 
translated into advertising revenue and opportunities for pay-per-view sales). 

In the preferred embodiment, the STB microprocessor 210 continually monitors 
the EPG information 120 received by the video input interface 180, and stores a portion 
of the EPG information 120 in RAM resident with the STB microprocessor 210. When 
the STB microprocessor 210 detects that new or updated EPG information 120 has been 
received, the STB microprocessor 210 stores the new or updated EPG information 120 
in resident RAM, and sends a '*New EPG data available" message to the EPG processor 
280, which responds by retuming an "Acknowledge response" message. After the EPG 
processor 280 has been informed that there is new or updated EPG information 120 
available, the EPG processor 280 can request that the new or updated EPG information 
120 be sent by the STB microprocessor 210 to the EPG processor 280 by sending an 
"EPG data request" message to the STB microprocessor 210. The STB microprocessor 
210 responds by sending an "EPG data response" message which contains the requested 



-10- 



Y:\K35A\A0665\DOCS\a0665paf.doc 08/31/00 





PATENT 

ATTY DOCKET K35A0665 





1 




2 




3 




4 




5 




6 




7 




8 




9 




10 




11 




12 




13 


01 


14 




15 




16 




17 




18 


yj 




= : 


19 


LOi 


20 




21 




22 




23 




24 




25 




26 




27 




28 




29 




30 



new or updated EPG information 120. In this way, the digital video recorder 100 is 
continually provided with up-to-date EPG information as soon as such information is 
transmitted to the set-top box 110 by the service provider. This continuous and timely 
updating of the EPG information 120 used by the digital video recorder 100 is in 
contrast to prior art digital recording systems which only provide periodic updates (e.g., 
daily) of EPG information. Other communication protocols between the EPG processor 
280 and the STB microprocessor 210 are compatible with the present invention. 
Persons skilled in the art are able to select an appropriate communications protocol to 
practice the present invention. 

In other embodiments compatible with the present invention, an electronic 
program guide (EPG) processing device 310 is used in conjimction with a set-top box 
110, as schematically illustrated in Figure 3. The EPG processing device 310 is 
connectable to a set-top box 110 configured to receive EPG information 120. The set- 
top box 110 includes at least one auxiliary interface 140 that supports communication 
between the EPG processing device 310 and the set-top box 1 10. The EPG processing 
device 310 comprises at least one device interface 320 connectable to the auxiliary 
interface 140. The EPG processing device 310 further comprises an EPG subsystem 
170 connected to the device interface 320 to receive and process the EPG information 
120 fi*om the set-top box 110. In the embodiment illustrated in Figure 3, the EPG 
subsystem 170 is resident with, and coupled to, a user viewing monitor 330. 

In certain embodiments in which the EPG processing device 310 has access to a 
storage device, the EPG processing device 310 can comprise a digital video recorder 
similar to the embodiment schematically illustrated in Figure 1. In alternative 
embodiments without a storage drive, the EPG processing device 310 can be used to 
monitor the viewing history and preferences of the user. 

The EPG processing device 310 in Figure 3 accesses the EPG information 120 
fi*om the set-top box 110 in a substantially similar manner as the digital video recorder 
100 described above. The EPG processing device 310 further comprises the user 
viewing monitor 330 coupled to a processing device output interface 340. The user 
viewing monitor 330 communicates with the STB microprocessor 210 via the device 
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interface 320 and the auxiliary interface 140 to request EPG information 120 to be 
transmitted to the EPG subsystem 170 from the set-top box 110. The user viewing 
monitor 330 also utilizes the EPG information 120 from the EPG subsystem 170 to 
monitor the viewing history and preferences of the user, thereby compiling user 
information. In the embodiment schematically illustrated in Figure 3, the user viewing 
monitor 330 comprises a processing device microprocessor 330. The output from the 
processing device microprocessor 330 is transmitted to the processing device output 
interface 340 which is coupled to a repository of such user information. In certain 
embodiments, the user information is transmitted to the service provider across the same 
cable which provides the EPG information 120 and the broadcast audiovisual data 130. 
Alternatively, the user information is transmitted across a separate cable. 

Figure 4 is a flow diagram in accordance with an embodiment of the present 
invention, in which EPG information 120 is conomunicated from a set-top box 110 
configured to receive EPG information 120 to a digital video recorder 100 comprising 
an EPG subsystem 170. In certain embodiments, the EPG subsystem 170 includes a 
EPG storage buffer in which the EPG information 120 is stored. As described above, 
the EPG information 120 can be transmitted from the same source as the broadcast 
audiovisual data 130, and can be received by the input interface 180 of the set-top box 
110. In certain embodiments, the EPG information 120 is included in the broadcast 
audiovisual data 130. The flow diagram is described with reference to the digital video 
recorder 100 and set-top box 110 illustrated in Figure 1. Persons skilled in the art are 
able to recognize that, while the flow diagram illustrates a particular embodiment with 
steps in a particular order, other embodiments with different orders of steps are also 
compatible with the present invention. 

In a step 410, the recorder interface 150 of the digital video recorder 100 is 
connected to the auxiliary interface 140 of the set-top box 110, the recorder interface 
150 being connected to the EPG subsystem 170. This connection of the recorder 
interface 150 to the auxiliary interface 140 provides a conduit for communication 
between the STB microprocessor 210 and the DVR microprocessor 230, broadcast 
audiovisual data 130, and EPG information 120. 
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In a step 420, the connection of the digital video recorder 100 to the set-top box 
1 10 is recognized by the STB microprocessor 210 through communication between the 
STB microprocessor 210 and the DVR microprocessor 230. In the preferred 
embodiment of the present invention, this communication is in the form of messages 
sent from the DVR microprocessor 230 to the STB microprocessor 210. 

In a step 430, the EPG information 120 is communicated from the set-top box 
110 to the EPG subsystem 170. In certain embodiments, the EPG subsystem receives 
updated EPG information 120 from the set-top box 110, where the set-top box 110 is 
configured to detect updated EPG information 120. As described above, in certain 
embodiments the EPG subsystem 170 receives EPG information 120 that is selectively 
transmitted by the set-top box 110 via the auxiliary interface 140 and the recorder 
interface 150. Additionally, in certain embodiments, this selective transmitting of the 
EPG information 120 by the set-top box 110 is in response to a request signal 
transmitted by the EPG subsystem 170, or in response to user input. 
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